computational complexity theory

Results: 2049



#Item
951Computational complexity theory / Computational science / Algorithm / Mathematical logic / Linear programming / Analysis of algorithms / PP / Numerical analysis / Theoretical computer science / Applied mathematics / Mathematics

Tutorial: Exact Numerical Computation in Algebra and Geometry Chee K. Yap Courant Institute of Mathematical Sciences New York University

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2009-07-27 23:31:09
952Complexity classes / Mathematical logic / NP / Transmission Control Protocol / Algorithms / Computational complexity theory / Streaming algorithm / Ε-net / Theoretical computer science / Applied mathematics / Mathematics

Theory Comput. Systems OF1–OF22[removed]DOI: [removed]s00224[removed]Theory of Computing Systems

Add to Reading List

Source URL: home.engineering.iastate.edu

Language: English - Date: 2007-08-07 15:13:30
953Complexity classes / Structural complexity theory / Mathematical optimization / Probabilistic complexity theory / NP / P versus NP problem / P / Bounded-error probabilistic polynomial / Interactive proof system / Theoretical computer science / Computational complexity theory / Applied mathematics

Computational Complexity Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed]

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:25:18
954Structure / Knowledge / Control theory / Cybernetics / Complex systems / Complexity / Computational complexity theory / Ecology / Emergence / Science / Systems / Complex systems theory

≠ Complexity theorising and complexity reduction: implications for environmental education research Noel Gough

Add to Reading List

Source URL: www.aaee.org.au

Language: English - Date: 2011-04-10 07:33:48
955Graph / Topology / Computational complexity theory / Edge coloring / Ant colony optimization algorithms / Graph theory / Mathematics / Search algorithm

A Parallel Tabu Search Alglorithm for the Quadratic Assignment Problem Samuel Gabrielsson September 2007 2

Add to Reading List

Source URL: www.ludd.ltu.se

Language: English - Date: 2014-05-28 16:52:31
956Complexity classes / Markov processes / Markov models / Mathematical optimization / Structural complexity theory / NP-complete / Markov chain / NP / P versus NP problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Col Space Newsletter of the AUMS

Add to Reading List

Source URL: www.aums.org.au

Language: English - Date: 2013-10-07 19:17:56
957Computational complexity theory / Noise / SINR / Swap regret / Graph coloring / Factorial / Time complexity / Mathematics / Theoretical computer science / Applied mathematics

Convergence Time of Power-Control Dynamics∗ Johannes Dams Martin Hoefer Thomas Kesselheim

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2011-04-20 10:48:18
958Complexity classes / Probabilistic complexity theory / Interactive proof system / IP / NP / Probabilistically checkable proof / Cryptographic protocols / FO / Soundness / Theoretical computer science / Computational complexity theory / Applied mathematics

Verifying Computations with Streaming Interactive Proofs Graham Cormode AT&T Labs—Research [removed] Justin Thaler ∗

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2011-09-28 10:12:24
959Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Quantum information / Postdoctoral research / Institute for Quantum Computing / Debabrata Goswami / Theoretical computer science / Applied mathematics / Quantum mechanics

Postdoctoral Fellowship in quantum computing SIGNAL AND INFORMATION PROCESSING APPLIED RESEARCH LABORATORIES The University of Texas at Austin The Signal and Information Sciences Laboratory (SISL) of the Applied Researc

Add to Reading List

Source URL: wwwext.arlut.utexas.edu

Language: English - Date: 2014-06-11 16:49:33
960Complexity classes / Mathematical optimization / Structural complexity theory / NP-complete / Polynomial-time reduction / P versus NP problem / NP / P-complete / Probabilistically checkable proof / Theoretical computer science / Computational complexity theory / Applied mathematics

Introduction to Complexity Theory { Lecture Notes Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science, Israel. Email: [removed] July 31, 1999

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2000-12-12 06:50:00
UPDATE